Enumerating Order Types for Small Point Sets with Applications
نویسندگان
چکیده
Oswin Aichholzer Institute for Theoretical Computer Science Graz University of Technology Inffeldgasse 16b, A-8010 Graz, Austria [email protected] Franz Aurenhammer Institute for Theoretical Computer Science Graz University of Technology Inffeldgasse 16b, A-8010 Graz, Austria [email protected] Hannes Krasser Institute for Theoretical Computer Science Graz University of Technology Inffeldgasse 16b, A-8010 Graz, Austria [email protected]
منابع مشابه
Isotonic Change Point Estimation in the AR(1) Autocorrelated Simple Linear Profiles
Sometimes the relationship between dependent and explanatory variable(s) known as profile is monitored. Simple linear profiles among the other types of profiles have been more considered due to their applications especially in calibration. There are some studies on the monitoring them when the observations within each profile are autocorrelated. On the other hand, estimating the change point le...
متن کاملCoupled coincidence point in ordered cone metric spaces with examples in game theory
In this paper, we prove some coupled coincidence point theorems for mappings with the mixed monotone property and obtain the uniqueness of this coincidence point. Then we providing useful examples in Nash equilibrium.
متن کاملOrder on Order Types
Given P and P ′, equally sized planar point sets in general position, we call a bijection from P to P ′ crossing-preserving if crossings of connecting segments in P are preserved in P ′ (extra crossings may occur in P ′). If such a mapping exists, we say that P ′ crossing-dominates P , and if such a mapping exists in both directions, P and P ′ are called crossing-equivalent. The relation is tra...
متن کاملApplication of Benford’s Law in Analyzing Geotechnical Data
Benford’s law predicts the frequency of the first digit of numbers met in a wide range of naturally occurring phenomena. In data sets, following Benford’s law, numbers are started with a small leading digit more often than those with a large leading digit. This law can be used as a tool for detecting fraud and abnormally in the number sets and any fabricated number sets. This can be used as an ...
متن کاملRedundancy and its forms in the last third of the Holy Quran
Recognizing the rhetoric sciences plays an important role in understanding facetiae and minutes of the Qur'an. One of the subdirectories of the semantics is "brevity, redundant and equality" that has long been of interest to scholars of rhetoric, so that some scholar experts have been confined rhetoric to this discussion. Therefore in enumerating types of brevity, redundant and equality differe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 19 شماره
صفحات -
تاریخ انتشار 2002